#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//print(char* s)
//{
//	if (*s)
//	{
//		print(++s);
//		printf("%c", *s);
//	}
//}
//
//int fun(int x)
//{
//	return (x == 1) ? 1 : (x + fun(x - 1));
//}
//int main()
//{
//	//char str[] = "Geneius";
//	//print(str);
//	int ret = fun(10);
//	return 0;
//}

//int main()
//{
//    char arr[1010];
//    scanf("%s", arr);
//    int len = strlen(arr);
//
//    int i = 0;
//    for (i = 0; i < len; i++)
//    {
//        int j = 0;
//        for (j = 0; j + 1 < len - i; j++)
//        {
//            if (arr[j] > arr[j + 1])
//            {
//                char tmp = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = tmp;
//            }
//        }
//    }
//
//    printf("%s", arr);
//    return 0;
//}

//int cmp(const void* s1, const void* s2)
//{
//    return *(char*)s1 - *(char*)s2;
//}
//int main()
//{
//    char arr[1010];
//    scanf("%s", arr);
//    int len = strlen(arr);
//
//    qsort(arr, len, 1, cmp);
//
//    printf("%s", arr);
//    return 0;
//}

int pivotIndex(int* nums, int numsSize)
{
    int i = 0;
    int leftsum = 0;
    int rightsum = 0;
    for (i = 0; i < numsSize; i++)
    {
        leftsum = 0;
        rightsum = 0;
        int j = 0;
        for (j = 0; j < i; j++)
        {
            leftsum += nums[j];
        }
        for (j = i + 1; j < numsSize; j++)
        {
            rightsum += nums[j];
        }

        if (leftsum == rightsum)
        {
            return i;
        }
    }
    return -1;
}

int pivotIndex(int* nums, int numsSize) {
    int total = 0;
    for (int i = 0; i < numsSize; ++i) {
        total += nums[i];
    }
    int sum = 0;
    for (int i = 0; i < numsSize; ++i) {
        if (2 * sum + nums[i] == total) {
            return i;
        }
        sum += nums[i];
    }
    return -1;
}

